BANDLIMITED APPROXIMATIONS TO THE TRUNCATED GAUSSIAN 

AND APPLICATIONS 



EMANUEL CARNEIRO AND FRIEDRICH LITTMANN 



Abstract. In this paper we extend the theory of optimal approximations of functions 
/ : R — ^ R in the (]R)-metric by entire functions of prescribed exponential type (ban- 
dlimited functions). We solve this problem for the truncated and the odd Gaussians using 
explicit integral representations and properties of truncated theta functions obtained via 
the maximum principle for the heat operator. As applications, we recover most of the 
previously known examples in the literature and further extend the class of truncated and 
odd functions for which this extremal problem can be solved, by integration on the free 
parameter and the use of tempered distribution arguments. This is the counterpart of the 
work [5], where the case of even functions is treated. 
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1. Introduction 

An entire function A' : C — > C is of exponential type at most 2tt6 if, for every e > 0, there 
exists a positive constant Cc, such that the inequality 

\K{z)\ < C,e(2'^*+<^)l^l 

holds for all z € C. These functions are also referred to as bandlimited functions, since their 
distributional Fourier transforms are compactly supported in [—6, S], as a consequence of the 
Paley- Wiener theorem. 
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For a given function / : R — > R wc consider the problem of finding an entire function K{z) 
of exponential type at most 2ttS, such that the integral 

\f{x)-Kix)\dx (1.1) 

is minimized. Such entire function is called a best two-sided approximation. As a variant 
of this problem, we may impose the additional condition that K{z) is real- valued on R and 
satisfies f{x) > K{x) for all a; G R. In this case a function K{z) that minimizes the integral 
(jl.ip is called an extreme minorant of f{x) (or lower one-sided approximation). Extreme 
majorants (upper one-sided approximations) are defined analogously. 

For the history of the one-sided approximations we refer to the survey |31| . The two- 
sided problem was considered by Bernstein, Akhiezer, Krein, Nagy, and others, since at least 
1938. In particular Krein [18, in 1938 and Nagy [30j in 1939 published seminal papers solving 
this problem for a wide class of functions. A recent paper of Ganzburg [12, investigates the 
two-sided problem following the classical method of Sz.-Nagy (cf. [29l Chapter 7]). 

Applications of the solutions to these problems include sieving inequalities [24j [28l [31], 
Hilbert-type inequalities [6l [151 [221 [IB [31] , Erdos-Turan discrepancy inequalities [6] [191 [H] > 
optimal approximations of periodic functions by trigonometric polynomials {2ti6l[7l[3T|. Taube- 
rian theorems [15j and, more recently, bounds for the Riemann zeta-function and its argument 
function on the critical line under the Riemann hypothesis [S] 114) . The extremal problem 
in higher dimensions, with applications, is considered in [I] I17j . Approximations in L^- 
norms with p ^ 1 are treated, for instance, in |13| . Other works on the subject include 
[I0l[lll[20l[ni[23]. 

In [S] the solution of the extremal problem (II. ip is obtained for the Gaussian 

where A > is a free parameter. This result together with tempered distribution arguments 
for even functions provides the solution of the extremal problem for a large class of even 
functions. Number-theoretical applications such as Hilbert-type inequalities related to the 
discrete Hardy-Littlewood-Sobolev inequality [5] Corollary 22] and improved bounds for the 
Riemann zeta-function in the critical strip under the Riemann hypothesis '3', Theorems 1 and 
2] are obtained from these results. 

In this paper we aim to build the analogous theory for truncated and odd functions. This 
introduces additional difficulties due to the discontinuity at the origin. We will treat both the 
unrestricted i^(R)-approximation and the one-sided problem. 

The first part of the paper is devoted to the solution of the extremal problem for the 
truncated Gaussian z h-> Gj(z) defined by 

( Gx{z) for 5Rz > 0, 
G+(z) = I 1/2 for 5Rz = 0, 
[ for 5Rz < 0. 

and the odd Gaussian z ^ G'^{z) defined by 

3?z > 0, 

Gl{z) ^ { for 3fiz = 0, 

^z < 0. 
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The second part of the paper is devoted to the integration on the free parameter A as a tool 
to generate the solution of (jl.ip for a class of truncated and odd functions. We determine 
the set of admissible measures for integration. The use of the Paley- Wiener theorem for 
distributions is classical in the unrestricted extremal problem, see for instance whereas 
in the one-sided case it has been recently used in [5]. 



2. Results 

Let T S C with 9r > 0. We follow the notation of Chandrasekharan [51 and define with 
q = e'^*'^ the Jacobi theta functions 

oo 

0i(z,r)= J2 g("+3)%(2"+i)--, (2.1) 

n^ — OO 
oo 

92iz,T)= (-l)V'e2""', (2.2) 



n— — OO 



9,iz,T)^ J2 g"'e2-"^ (2.3) 

n— — oo 

Throughout this paper we define the truncation by 

xl = i(l + sgn(a;)). 
Recall that the Fourier transform of the Gaussian Gx{x) — e^^''^^ is given by 

/•oo 

Gxit) = \ e-2-"^GA(:r) Ax = A-^/^e^'^^"'*' , 



and, via contour integration, the Fourier transform of the truncated Gaussian G~^{x) = 
x^ e~^^^^ is shown to be 

G+{t) - - A-i/^e"-^"'*' + -L [' e-^^"'*'(i-^') dy. (2.4) 
2 iX Jq 

Define the following three entire functions of exponential type 



n — 1 



Gx{n) , G'^in) G'^{n) 



n — 1 ^ 



^-^ 1 iz — n)^ z — n z 

n=l ^ ^ ' 

°" ( Gxin) G\{n) G\{n)\ sin^ 



^-^ 1 [z — n)2 z — n z 

n=l ' 

Note that is obtained as a function that interpolates the values of at Z\{0} with 
the value at z = obtained through the Poisson summation formula. In the same way, 
and interpolate the values of Gj and its derivative at Z\{0}. Note that is initially 
defined on C\N but extends to an entire function of exponential type tt, while and , 
also initially defined on C\N, extend to entire functions of exponential type 2tt. 

The following two theorems provide the solution of the extremal problem (jl.ip for the 
truncated Gaussian. 
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Theorem 1 (Optimal two-sided approximation). The inequality 



sin7rx{G'+(a;) - i^+(a;)} > (2.5) 



holds for all real x. Let z h->- K{z) he a function of exponential type at most tt. We have 



1 



\G+{x)-K{x)\Ax>— ei{Q,i\-\l~y^))Ay, (2.6) 
J tta 

with equality if and only if K ~ Kt . 







Theorem 2 (Optimal one-sided approximations). The inequality 

L+ix)<G+{x)<M+ix) (2.7) 

holds for all real x. 

(i) Let z 1-^ L{z) be a function of exponential type at most 27r which satisfies the inequality 
L{x) < G^{x) for all real x. Then 



{Gtix) - Lix)} dx > + ^ + ^ > (2-8) 

with equality if and only if L = L^ . 

(ii) Let z I— ;> M{z) he a function of exponential type at most 27r which satisfies the in- 
equality M[x) > G'\{x) for all real x. Then 

^ {M{x) - Gtix)] dx > + ^ - ^ ' (2-9) 

with equality if and only if M = ■ 

The starting point of the proofs is a decomposition of these functions into integral repre- 
sentations analogous to those developed in [5]. In distinction to the representations for the 
Gaussian, the integrands in our representation are not Jacobi theta functions. They turn out 
to be certain solutions of the heat equation, and the maximum principle for the heat operator 
is used to obtain the necessary inequalities. The uniqueness part will follow from the inter- 
polation properties at Z. A simple dilation argument provides the optimal approximations of 
exponential type 27r5 for any 6 > 0. 

Once we have established the solution of the extremal problem for the truncated 

Gaussian as described in Theorems [T] and [H we can easily derive the solution of this problem 
for the odd Gaussian z i— > G^(z). Observe that 

Gl{z)^G+{z}-G+{-z) 

and define the entire functions 





= Kt{z) 








-Lliz)- 






Ml{z) 


^M+{z) 


-Lti- 





Theorem [T] and Theorem [5] imply 

= sin(7rx){G'+(a;) - K+{x)} + sin(-7ra;){G+(-a;) - K+{-x)} > 
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and 

LU^) < Gl{x) < M°,{x). 

These functions preserve the interpolation properties at Z and are the best approximation, ex- 
tremal minorant and majorant for the odd Gaussian, respectively. This follows by arguments 
analogous to the proofs of Theorems [T] and [U and plainly guarantees the odd counterparts of 
all the results we present here for truncated functions. 

Having solved the extremal problem for a family of functions with a free parameter 
A > 0, we are now interested in integrating this parameter against a set of admissible non- 
negative Borel measures v on [0, oo) to generate a new class of truncated (and odd) functions 
for which (jl.ip has a solution. 

We determine in Section [5] the set of admissible measures ly. The results of that section 
lead us to consider non- negative Borel measures v on [0,oo) satisfying one of the conditions 

^ :di/(A)<oo, (2.10) 



l + \/A 

dzy(A)<oo. (2.11) 
We define the truncated function g : M — > R given by 

/>oo 

g{x) = < / e-^^^' diy{X) . 





Theorem 3 (Optimal two-sided approximation - general case). Let v satisfy (|2.10p . Then 
there exists a unique best approximation z i— >■ k{z) of exponential type tt for x i— > g{x). The 
function k interpolates the values of g at Z\{0}, satisfies 

siuTra; {g{x) — k{x)} > 

and 



\gix)-kix)\dx^ — 0i(O,iA-i(l-y2))dydz.(A). 
Jo ""-^ Jo 

Theorem 4 (Optimal one-sided approximations - general case). 

(i) (Extremal minorant) Let v satisfy p.lOp . Then there exists a unique extremal mi- 
norant z I— >■ l{z) of exponential type 27r for x i-> g{x). The function I interpolates the 
values of g and its derivative at Z\{0} and satisfies 

(ii) (Extremal majorant) Let v satisfy (j2.1ip . Then there exists a unique extremal majo- 
rant z I— )■ m{z) of exponential type 2n for x i-> g{x). The function m interpolates the 
values of g and its derivative at Z\{0} and satisfies 

{mix) - gix)} dx = + \-ift\ ^'^(^^^ 

Let us mention one immediate application of the results obtained here to the theory of 
the Riemann zeta-function. When one considers the odd Gaussian G°^{x) — sgn(a;)e^'^'^^ 
integrated against the finite measure 

dv{\) = |y 2j~l^ (t ^ \/7rcos(\/7ri)^ dij dA , 
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one arrives at the odd function 



g{x) — arctan ( — 



1 + 

This was observed by Carneiro, Chandee and Mihnovich in f4] and they used the extremals 
for this function to improve the upper bound for the argument function S{t) on the critical 
line under the Riemann hypothesis. The previous best bound had been obtained by Goldston 
and Gonek fT4] . 

Further applications include the odd and truncated counterparts of the applications in [5] , 
we refer to that paper for the definition of measures. 

3. Integral representations for the Gaussian 
Let A > and recall that Ga(z) = e"''^^^. We note that 

/•OO 

Ga(z)~i = aW e^2^^^"GA(M)dw (3.1) 



for all complex z. In this section we collect auxiliary integral representations and estimates 
for the Gaussian. It was shown in [5' that for distinct uj, z e C and A > the identity 



Ga(z)-GaH ^2^^3 ,-2.A.„^^(^_^)g^(^„^)d^j^ 

J —OO J —OO 



' —OO J —OO 

f CXD poo 



(3.2) 



-27rA2 / / e~2^^*"GA(2-t)GA(w-w)dwdt. 
Jo Jo 

is valid. We require similar representations for (z — w)^^G{w) and (z — w)^^G{z). 
Lemma 5. Let A > 0, and w, z d C For SRz < ?R.w we have the identities 

^^ = ~2^Ai r f e-^^^'^Gx{z^t)Gx{w-u)dudt (3.3) 



— OO J —OO 



Gx{z) 



lo Jo 

while for 5ftz > 5ftw we have the identities 
Gx{w 



2nX^ / / e-^^^'"GA(z-i)GA(w-u)dudt 

Jo J -OO 

/•OO poo 

-27rA^ / / e"^^^*"GA(z-i)GA(w-M)dMdt, 



(3.4) 



OO poo 

— 2-KXtu , 



Z — W 

and 

1-0 M 



= 27rA5 / / e-''''''''Gx{z-t)Gx{w-u)du (3.5) 

OO Jo 



^^^^^-27rA3/ / e-2"^*"GA(z-t)GA(w-u)dudt 



z — w 



— OO 'J — OO 

/-OO 

2TrXt 



(3.6) 



+ 27rA^ / / e-''''-''"GA(z-i)GA(w-u)dudi. 

J -OO Jo 

Proof. To prove let A = 1 and set G(z) := Gi(z). We have for sftz < 3iw 

-I POO 

' —2-Kzt J27:wt jj. , / ^ — 2Txzt 



27t{z — w) 



e~'^''h^{t)dt, (3.7) 
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where h^oit) = if t > 0, and hroit) = ^e'^™* if t < 0. From and dSJ]) it follows that 
the product of G{z)~^ and [27r(z — is the two-sided Laplace transform of the integral 

convolution of G with h^, and this Laplace transform converges absolutely for ?Siz < ?R.w. 
Hence we obtain 

-27tG{z) / e^^TTzt / e2™"G(t-M)dudi (3.8) 



z — w 

for 3fJz < 3f?w. We multiply p.Sp by G(w) and use the identity 

G(z) G(«;) e2'^("'"-*^) G(t - u) = G(z + t) e^^^*" G(w - u) 

to get (|3.3p for A = 1. A change of variable gives the result for arbitrary A. Addition of p.2p 
and p.3p gives p.4p . The identities for SRz > are shown with an analogous argument. □ 

4. Auxiliary inequalities 

The classical Jacobi theta functions play an important role in the extremal problem for 
the truncated Gaussian. This section collects inequalities for these functions and related 
expressions that are needed in the later sections. For easy reference we list the product 
representations (cf. [9j Chapter V, Theorem 6]) 



n—1 71—1 11—1 

00 00 00 

02(z,r) = n (1 - 11(1 - g2„-lg2x..) -Q _ ^2„-lg-2x..)^ (4 2) 

71 — 1 71 — 1 71 — 1 

00 cxD 00 

^3(^,t) = n (1 - 11(1 + g2"-ie2--) + ^2«-ig-2...)^ (4 3) 

Tl — 1 71 — 1 71 — 1 

and the transformation formulas (cf. [51 Chapter V, Theorem 9 and Corollary 1]) 

oo 

X-hi{z,zX-') = J2 i~irGxiz-n), (4.4) 

n— — OO 
oo 

X-i92{z,i\-^) ^ GA(z-n-i), (4.5) 

71— — OO 

OO 

X-h3{z,tX-^) = ^ GA(z-n), (4.6) 

71— — OO 

for all z e C. In the following we let dj{z, r) — ■^9j{z, r), where j = 1, 2, 3. 

Lemma 6. Let A > 0. Then i 6'2{ix, iX) > for all real x with < x < 0, and 9'^{x, iX) < 
for all real x with < x < 1/2. 

Proof. The series representation (cf. page 489]) 

^2(^7''') A 5" sin 27rnz 



, ■,r-^ q smZirnz /.^ , \st 
^ 47r > ^ 3z < 

gives with z — ix, t — iX and sin(27rnz) = z sinh(27rnx) 

^/ / >N „ ^ / , , sinh(27rna;) , . 

ieUix,iX) = -2TTe2(ix,iX)y -r a; < A/2 . 

smh(7rnA) 
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Since for —A/2 < a; < the function x H> 92{ix, iX) is positive (from ()4.2p ). the first inequahty 
of the lemma follows. The inequality for 0'^ follows similarly from the representation 

Osiz, t) ~ ^'^^"H^'^^^ A. 1 + 2g2"-i cos(27rz) + g4n-2 ■ 



□ 



Lemma 7. Let A > 0. For < x < 1/2 we have 



0i(x,iX-^) , , , , 

. L n ^ G,{x). (4.7) 
6'i(0,iA ^) 

Proof. The definition (j2.2p and the transformation formula (|4.4p give 

X-hi{x,iX-^) ^Gx{x)d2{~'iXx,iX). (4.8) 
In particular X^^9i(Q,iX^^^ — ^2(0, iA) which is positive. Lemma IH] implies that 

— 02(—iXx, iX) = —i X 6U—iXx, iX) < , 
da; 

and hence 

e2i-iXx,iX) <e2{o,iX) (4.9) 

for < a; < 1/2. Identity (|4?8t and inequality (|49l) imply (|4?7)) . □ 
Lemma 8. Le< A > 0. For a; > we /laue 

-2'^^^*{6ii(t,a-i) - 6*1(0, iA-i)G'A(0}dt < 0. (4.10) 
Proof. By Lemma [7] we obtain 

»l/2 

-^^^^t{ei{t,iX~^) ^ 9i{0,iX-^)Gx{t)} dt < 0, (4.11) 

and the integrand is not identically zero, so the inequality is strict. The identity 0i(z + 1, r) = 
—0i{z, t) implies 

/ e-2^^^*^i(t,iA-i)dt = V(-i)" / e-2^^^(*+^+")0l(^^-i,^A-l)d^ 

7l/2 Jo 







.12) 



1 



_ — 27rA2;i n /j. i 1 -x— 1 



{t + ^,ix-^) dt, 



and since 6li(f,iA"i) < for i < i < |, we see that and imply □ 

The remaining part of this section is devoted to the proof of the following three inequalities. 
Proposition 9. For t > we have 

oo 



^(-l)"+in2e-*" >0, (4.13) 

n=l 

J2e-*-\l-2tn')>l, (4.14) 

oo 

^ e-*"' (tn^ - 7i) > 0. (4.15) 
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Proof of gUl). Consider 

OO 

92(0, it) = l + 2 ^(-l)"e-'^*"' 

n=l 

for positive t. The product formula (|4.2p implies 

OO OO 

02(0, it) = n (1 - e"'""*) n (1 - e-('"-^)"*)'- (4-16) 

n— 1 n— 1 

Every factor in the products of (|4.16p is a positive, monotonically increasing function of t for 
t > 0, hence 946*2(0, it) > which implies pi^ . □ 

Proof of (|4.14p . Differentiation of the functional equation (from (|4.6I) ') 

00 00 

n— — 00 n— — 00 

gives 

00 ^ / 00 \ 

n2e-"^ = ^ l + 2^e-*"'(l-2tn2) , 

ri= — 00 \ 71=1 J 

and the left-hand side is non- negative, which gives (|4.14p . □ 

The proof of (|4.15l) for < f < 1 is surprisingly involved, since there does not appear 
to be an identity analogous to the functional equation for ^„ |n|e~*" . We define Dawson's 
integral x i-^ D{x) by 

D(x) = f e("'-^'Mw. 



We require lower bounds by rational functions and an integral evaluation involving D. 
Lemma 10. We have 

Dix) > for x>l, (4.17) 
2x 



and 



Di^)>^£^^ for x>2. (4.18) 



Proof. We define x <-> g{x) for a: > by 



g{x) = I e"'dM- |- 







Since D{1) > ^ and g'{x) — (2x^) ^exp(a::^) > for all positive x, we obtain 17(2:) > for 
X > 1 and hence (|4.17p . The inequality D{2) > 3/10 and differentiation of 



- 1 



/o x{2x^ - 3) 

gives (|4.18p with an analogous argument. □ 
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Lemma 11. We have for real x and j = 0, 2, 4 

'd{x) 



e " sin(2xu) du — < 



^x^ + D{x){^-3x^+x^) 



Proof. The case j = follows by contour integration 



e " sin(2a;u) du — I e 
Jo 



2i 



-{u — ix) 



e " / du - e ^ 

/o 2^ 

Ja 



-{u+ix)'^ 



■ du 



The steps j i-> j + 2 follow by repeated integration by parts. 



□ 



Proof of (|4.15p . Inequality (|4.15p is trivially true for t > 1 . In order to prove it for < < < 1 
we define the periodic Bernoulli function u i— ^ B{u) by 

B[u) = u - [u] - i , 

where [u] is the greatest integer < u. We define furthermore for j G N and i > 

/•oo 

t^Nj{t)^ u^e"*"'dB(M) (4.19) 
Jo- 

and note that 

NAt) = 



poo ^ 

ijit) = / u^e~*"'du - 



(4.20) 



We perform an integration by parts in (|4.19p and replace B by its Fourier series expansion. 
Since the partial sums of the Fourier series of B are uniformly bounded (331 Vol I, page 61], 
Lebesgue dominated convergence followed by an application of Lemma [11] gives, for j > I, 
with Xn^t — t^^nn 



Nj{t) = - / B{u) e"*" u^-^ {j - 2tu^) du 
Jq 

= V — / e"*"' u^-i (j - 2tu^) sin(27rnu) du 

^-^ 7m In ^ ' 

n=\ 

f oo 

t-i^{2a;„,ti5(x„,t)-l} (j = l), 

n=l 

oo 

E {^",* - 1 + - 2x^.,t)^(3^n,t)} (i = 3). 

^ n — 1 

Since x„.f = t^Wn > tt for < i < 1 and n > 1, inequality ()4.17p implies that A^i(i) > and 
inequality ()4.18p implies that 7V3(t) < for all < t < 1. Inserting this into (|4.20p gives for 
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-tn-' 



< i < 1 

^1 "^0 Jo - 

which finishes the proof of (|4.15p . □ 

5. Estimates for truncated theta series 
Let A > 0. We will be working with the truncations z i— > 6'+(z, A) and z ^^{z. A) defined 

by 

oo 

0+(z,A) = ^(-l)"+iGA(z-n) 

(5-1) 

A) = 27rA ^(n - z)Gx{n - z). 

n=l 

We denote their partial sums by 9^ and i?^, respectively. By (|4.4p and (|4.6p note that 

-A"36ii(z,iA-i) =0+(z,A) + 6i+(-z,A) -Ga(2), (5.2) 

A-56i^z, iX-'^) = A) - -d+i-z, A) + G';,(z). (5.3) 

For easy reference we collect some growth estimates. The proofs are straightforward, and we 
omit them. 

Lemma 12. Let A > 0. Then 

\0+iu,X)\<2Gx{u-l) {u<l), (5.4) 

\9+{u,X)\^0{l) {u>l), (5.5) 

where the implied constant is independent of N . Moreover, for u <0 

< ?9^(m, A) < i9+(w, A) < ca(|u| + 1)Ga(1 - u) (5.6) 

holds with c\ — 27rAGA(l)^^ Sn>i T^G\{n) independent of u. 

We develop estimates for truncated theta functions that will be crucial for the proofs of 
the main theorems. We accomplish this via the maximum principle for the heat operator, 
primarily a tool in partial differential equations. We denote by dxf the partial derivative of 
/ with respect to x and by L the partial differential operator acting on {x,t) i— f{x,t) given 

by 

/ ^ L[f] = dxxf - dtf. 

For an open rectangle E we let 

C^^^E) = {fe C\E) I dxxf{x,t) e C{E)}. 

The maximum principle for the heat operator can be found for instance in [26l Chapter 3] . It 
essentially states that for a function f{x,t) with L[f] > 0, knowledge of / on the boundary 
of a rectangle implies information about / inside the rectangle. 

Lemma 13 (Maximum principle for the heat equation). Let £ > and T > 0. Consider the 
open rectangle E = (—£,0) x (0,7"). Assume that f G G^'"'^((— oo, 0) x (0,oo)) and 

m > 
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on E. Let F be the closed set given by the union of bottom, left side, and right side of the 
closure of E (i.e. F = {-£} x [0, T] U [-£, 0] x {0} U {0} x [0, T]). If 

limsup f{x,t)<M 

for all {xojto) e F, then 

f{x,t)<M 

for all {x, t) e E. 

Proof. We refer to |26[ Chapter 3] . The lemma is shown there under the stronger assumption 
that / is continuous on the closure of E; the statement given here follows with an approxi- 
mation from inside. □ 

Throughout this section we will be working with the function {x,t) i— k(x,t) defined for 
(a;,t) e M X (0,oo) by 

k{x,t)^t-^/^e~'^. (5.7) 
Note that k solves the heat equation L[k] = at every {x,t) e M x (0,oo). 
Proposition 14. Let x < and A > 0. Then 

e+{o,x)Gx{x)-e+{x,x)>o, (5.8) 

i)+{0,X)Gx{x)-^+{x,X)>0, (5.9) 

z9+(0,A)Ga(x)-z9+(x,A)< (5.10) 

Moreover, for < x < 1/2 and A > 

d+{0, X)Gx{x) < i9+(0, A) < -d+ix, A). (5.11) 

Proof. The arguments are similar for all the inequalities. We give full details for the proof of 
(|5.8p . and omit some of the details for the other inequalities. 

To prove (|5.8p . define the function {x,t) u{x,t) by 

oo 

u{x,t) = t-^/^e+{x, (47ri)-i) = ^(-l)"+ifc(a; - n,t), 

n=l 

and consider 

oo 

fix, t) = u{x, t) - k{x, t) ^(-l)"+ie-^ . 

n=l 

With the change of variable A — (47ri)^^ note that (|5.8p is equivalent to 

f{x,t)<0 

for all a; < and t > 0. We check the assumptions of Lemma [T3l 

(i) L[f] > 0: Since Ur,.^ — ut — kr^^ ~ kt — 0, we obtain for all x < and t > 0, using 
^jjj^ . that 

i[/](x,t) = ^f;(-l)"+Ve-^>0. 

n— 1 

(ii) {(a;,0) : x < 0} and {{0,t) ■.t> 0}: Since k{0,t) = t-^^^ for t > and k{x,0) = for 
a; < we obtain /(O, t) = and f{x, 0) = 0. 



APPROXIMATIONS TO THE TRUNCATED GAUSSIAN 



13 



(iii) Limsup at (0, 0): The function u is continuous at the origin for i — >• 0+ and u(0, 0) — 0. 
Since for any t > 

oo 

^(_l)"+ie-^ >0, 

n=l 

we have 

hmsup /(x, t) < 0. 

(x.t)^(O.O) 
a:<0,t>0 

(iv) {{—£,t) : t > 0} with sufficiently large £: Let e > 0. It can be checked directly that 
for all £ > iois) > we have 

f{-i,t)<e. 

An application of Lemma [T3l implies that f{x,t) < for a; < and t > 0, finishing the proof 
of (l5^ . 

For the proof of (I5.9P we note that the substitution A = {4:TTt)~-^ gives 

i?+(a;,A) =27rA^(n-x)e-''^("~^)' = - ^(n - x) e"^^ . (5.12) 

n— 1 71—1 

Define ^ f{x^t) by 

and note that (I5.12p implies 

oo oo 

/(a;,t =i 2 — \ ne «e « =- > (n — x) e 

: 7 2t ^ 2d ^ 

n— 1 n— 1 

oo ^ oo 

n— 1 n— 1 

Apply L = — dt- The function /(x, t) is continuous on the quadrant x < and t> with 
the possible exception of (0, 0). Since k and are in the kernel of L, an application of (|4.15p 
after the substitution t ^ (4i)~^ gives L[f]{x,t) < for i > 0. We apply Lemma [Ql to — /. 
The required inequalities on the sets {(0,<) : t > 0}, {(x, 0) : x < 0}, {{L,t) : t > 0} with 
L < and sufficiently large |L|, and at the origin can be checked directly, the calculations are 
omitted. This finishes the proof of (|5.9p . 

The proof of (|5.10p requires some preparation. We define (x, A) H> h{x, A) by 

00 00 
/i(x, A) = ^ ne""^"' + I + ^(x - n) e-^(2»— (5.13) 

■11 = 1 n = l 

and we note from (|5.ip that 
27rAe-^^^'/i(x,A) 

00 00 

= 2^A ^ ne^"^("'+"') + ^Axe""^"' - 2^A ^(n - x)e-"^("-")' 

n— 1 n— 1 

= ^+(0,A)Ga(x)-^^-^+(x,A), 
hence we need to show that 

h{x,X) < 
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for x < and A > 0. Since (|5.13p implies 

/i(0, A) = 

for A > 0, it suffices to show that x i— > h{x, A) is an increasing function on (— oo, 0) for every 
A > 0. We have from (|5?T3ll 

^ OO 

hx{x, A) = - + ^ (1 + 27rAn(a; - n))e^''^("'-2"^). 

We let A = (47rt)"^ and define g by 

g{x, t) ^ t) hx (x, (47ri)"^) , 
where k is given by (|5.7p . We shall apply Lemma [T51 to —g. Note that 

1 ^ / _1 (x-n)^ rj (x-n)^ \ 

OO OO 

= — + — n, — nkx{x — n^t) ^ 

n— 1 n— 1 

and in particular L[g] = 0. For the boundary calculations we obtain, using f|4.14p with 

which gives the required inequality on {(0,t) : T > 0}. The remaining sides can be checked 
directly, proofs are omitted. An application of Lemma [13] finishes the proof of (IS.lOp . 

The left side of (|5.1ip follows immediately from '!9+(0, A) > 0. In order to show the second 
inequality in (jS.lip we establish that x i— >■ A) is an increasing function on [0,1/2] for 

A > 0. The goal is therefore to show for the partial derivative i?+ that 

i?+(a;,A)>0 (5.14) 

for < X < 1/2 and A > 0. We apply the maximum principle to {x,t) ^ t^^d^{x, (47ri)^^). 
Since 

G'i{x) = 27rAe-''^^'(27rAx2 - 1), 
we have with the substitution A = [Ant)^^ 



oo 



t-'^dt{x,\) = t-'^^G'l{n-x) ^^h^x{n~x,t). (5.15) 



n— 1 n— 1 



In particular, {x,t) ^ t 2t?+(a;, (47ri) ^) is in the kernel oi L — dxx — dt- Consider ?9+ on 
the set {(0,i) :t>0}. Since t?+(0,A) > 0, implies that d+{x,X) < i9+(0,A) for a; < 0. 

Hence for a; = 

??+(0,(47ri)"i) > {t>0). (5.16) 
Consider next the vertical half line {{1/2, t) : t > 0}. We have 



OO 

+ (i,A)=27rA^(27rA(n-i)^-l) e'^^i^-^f . (5.17) 
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From the product representation (|4.2|) we have 

9,{0,^X-') = n (l - e-^) f] (l - 

n— 1 n— 1 

which imphes in particular that A ^— ^ ^2(07^'^^^) decreases, hence 



■^02(0, iX-^) <0 (5.18) 

for ah positive A. From the transformation formula for 62 we obtain 

00 

n— — 00 

and differentiation with respect to A gives, together with (|5.18p . 



dA ' ^ 2A^ 

n— — 00 n— — 00 



^ 00 

E (l-2.A(n+i)^)e- 



-7rA(n+i) 



2^ 



1x2 



n— — 00 



2A* 

hence from (|5.17p we obtain that 

^+(i,(47rt)-i) >0 (t>0). (5.19) 

Finally, we note that t^^d^{x,X) has a continuous extension to (a;, A) for x G M\{1,2,....} 
according to (|5.15p . Hence 

\im^t-ii}+{x,{4:nt)-^) ^0 (0 < x < 1/2). (5.20) 

From (|5.15p . (I5.16p . (|5.19l) . and (I5.20p it follows that the assumptions of Lemma [13] are 
satisfied for —i^^, hence (I5.14p follows. As mentioned above, this implies (|5.1ip . □ 

6. Proof of Theorem [T] 

Let K be an entire function of exponential type tt such that — A" is in i^(R). The 
partial sums of the Fourier expansion 



sen(sin7ra;) — lim — 



are uniformly bounded, hence, letting 

^xix) :=G+{x)-Kix), 
dominated convergence and the Paley- Wiener theorem give 



/oo ^ 
sgn(sin TTx) (Gt (x) — _ft'(a;)) da; = lim — > 



|n|<JV "+2 



1 + 

71^ — OO ^ 



(6.1) 



Taking absolute values in the integral, and using (|2.ip and (|2.4p . we arrive at the lower bound 
|. As mentioned in the introduction, K'^ is entire and has exponential type tt, so it 
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remains to show that the lower bound (|2.6p is attained for K = (which follows once p.Sp 
is established) and that the inequality is strict for any other K of exponential type tt. 

Fix A > 0. In order to show (12. 5p we define the remainder z i— > I{z) by 

sm nz^ A / 

and we aim to prove that for all real x ^ we have I{x) < 0. This is shown in Lemma [T5] for 
negative x and in Lemma [T71 for positive x. 

Lemma 15. For all x < we have 

I{x) < 0. 

Proof. Let a: < 0. Define In by 

N 



'-^ \x — n X ) 



n=l 

and note that In ^ I uniformly on compact subsets of C/Z+. Applying (13.31) for non- negative 
n we obtain 



In{x)^2tt\^ Gx{x~t) e-2'^-^*"{6i+(w,A) - GA(u)6'+(0,A)}dudt. 

J — oo J — oo 

By f|5.4p . we can find c(A) > such that 

\In{x)\ <2TTXi Gx{x-t) e-~^''^^''\ej^{u,X)-Gx{u)e+{Q,\)\AuAt 



<c(A) / Gx{x~t) e-2^^*"GA(M)dudi. 

J — oo J —oo 

We split now the outer integral at t = 0. For t < we estimate |e-27rAtM| < i a,nd note that 
the resulting double integral is finite. For t > we use first that 

Gx{x - i)e-2-^"*GAH = Gx{x)e^^^^'Gx{t + u), 

extend the inner integral over u to M, and use finally that e^'^'*'^* is integrable since xt < 0. 
Dominated convergence then implies that 

oo pO 

— 27rXtu / 



I{x)=2nX^ / e-^''^'''Gxix-t){0+{u,X)^Gx{u)9+{O,X)}dudt, 

J —oo J —oo 

and (|5.8p implies that the right-hand side is non-positive. □ 



The calculation for positive x is slightly more involved. We prove first an integral repre- 
sentation for I{z) valid when 3?z > 0. 

Lemma 16. For SRz > we have 

6 

I(z) = 2TrXiJ2u{z), (6.2) 

i=l 
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whe 



Gx{z-t) J e 

OO 

Gx{z-t) 
Gx{z~t) 



(u, A) du dt , 



-2Tv\tu n+ 



{u, A) dudt , 



~27T \tu 



Gx{u) 0+{0,X) dudt, 



Gx(z-t) I e-^'r^*" Ga(u) 61+ (0, A) dudt, 



Gx{z-t) / e-^"^'"" {9+{~u,X)-Gx{u)}dudt, 

> J —OO 

rOO 

Gx{z-t) / e-^''^''' {e+{^u,\)-Gx{u)]dudt. 



Li{z 
L2iz 
Lsiz 
Li{z 

Le{z 

Proof. The function / is the limit as iV cx) of 

= i-^n Gxjn) - Gxjz) ^ ^yi+i Gx{n) ^ ^^^n+i Gxjz) 

^ z — n ^ z ^ z — 

n—l n—1 n——N 

and we denote these three sums by Ipf = /i jv + l2,N + I3,N- Equation p.2p imphes 

/O 
Gx{z~t) / e-2'^^*"6'+(u,A)dudt 
-OO J —oc 

nOO nOO 

-2ttX^ / Gx{z-t) / e-2'^^*"6l+(ii,A)dudt 
^0 Jo 

■= h,\,N{z) - Ii.,2,n{z). 
In /i,i.Ar we may apply dominated convergence using (|5.4p and |e~27r>*M| < \ Define 

/•OO 

Tx{u) = - Gx{t)dt 

J u 

and 

JV 

r+(u,A) = ^(-irrA(n-u). 



From the fact that 



\Tx{u) - rA(u + 1)1 < max {GA(y)} , 

u<.y<U'f-l 



we obtain |r+(u, A)| < ca for all u G M and e N. We note that g^r+(u, A) = 6*+ (u, A). An 
integration by parts gives for t > 

/•OO 

g-27rAt« g|+ ^) ^ -T+(0, A) + 2TT\t / T+(m, A) du, 



and an application of Lebesgue dominated convergence shows that the limit as N ^ oo h\ 
Ii,2,N may be evaluated under the integral sign. 
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Hence Ii^n converges to 



/O nO 
-oo •/ — oo 



^2^T\^Lliz)+L2iz)}. 
Since > 0, equation (j3.5p with w = implies 

/oo /'OO 
Gx{z-t) / e-2-^*"GA(M)0+(O,A)dudt, 

-oo Jo 

which converges to 

/oo /"OO 
Gx{z-t) / e-2''-^*"GA(w)6'+(0,A)dMdt 

-oo Jo 

= 27:X^L3iz) + Li{z)}. 



(6.3) 



(6.4) 



To estimate I^^m we use expression p.6l) and the identity 



J2 (-1)"+'Ga(w - n) = 0+ (-U, A) - Gx{u). 

n=-N 

We have 

/3,iv(^) = 27rAi f Gx{z~t) [ e-^^^''' {9+{^u, X) ~ Gx{u)} dudt 



OO 







(6.5) 



2tt\^ / GA(z-i) / e-2'^^*"{6i+(-w,A) -GA(u)}dMdi 



With an analogous argument as the one used for Ii^n above we may verify that dominated 
convergence can be apphed to both terms on the right side of (|6.5p . giving, as iV — )• oo, that 
I3,N converges to with 

hiz)^2TT\l{L5iz) + Le{z)}, (6.6) 
thus dSS]), dMl) and (gSl) imply (US])- □ 



Lemma 17. For a; > we /iat;e I{x) < 0. 

Proof. We define Wi = Li + is, W2 = L2 + -^3, and W3 = L4 + Lq. Lemma [TBI implies for 
5Rz > that 

3 

J(z) = 27rAi^T4^,(z), (6.7) 

i=l 

and we note that 

Wi{z)^ Gx{z-t) e-^'^^*"! - A-^6ii(u,iA-i)}dudt, 



W2{z)= Gx{z-t) e-2'^^*"{GA(u)6i+(0,A)-e'+(u,A)}dudt, 
Jo Jo 

/•O /"OO 

W3{z)= Gx{z-t) e-^^^*''{Gxiu)e+{O,X)+0+{-u,X)-Gx{u)}dudt. 
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We shall show that Wi{x) < for i = 1,2,3 and x > 0. For A > 0, the function u i->- 
9i(u,iX~^) is an even, real-valued function with period 2, satisfying 

From the product representation (j4.ip we know that u i— >■ 9i(u,iX^^^ has only simple zeros 
at the points Z + i, and therefore 9i (m, iX~^) > for all real values of u in the open interval 
— i < u < i . This is sufficient to establish for t < 

e~2-^*^{-A-^0i(u,zA'i)}dt. 



k=0 



g-2^At« I _ x-hi{u,tx-^)}du < 0, 



1 



4irAt\ 



which implies 



Wi{x)<0 {x>0). 
For u > 0, using (|5.2p and (|5.8p we obtain 
0+(O,A)Ga(u)-0+(u,A) 

= A-^6ii (w, iX-^) + 61+ (0, A)Ga(m) + 0+(-u, A) - Ga(u) 
< A-^6ii {u, iX-^) + (26*+ (0, A) - 1)Ga(u) 
= X-hi{u,iX-'^) - X~hi{0, iX-^)Gx{u), 

and (|4.10p implies 

W2(x) < 

for a; > 0. 

To prove W3{x) < we consider u>0 and use (|5.2p and (|5.8p to get 

0+{O,X)Gx{u)+e+(-u,X)-G^{u) 

< (20+(O, A) - 1) Ga(u) = -A-^ 0l(O,^A-l) ^^^^^ < 

and this shows that 

Wsix) < 

for a; > 0. □ 

It remains to show that if equality holds in (I2.6P for some K of exponential type tt, then 
K = K'^ . It follows from (|2.6p and (|6.ip that for such a function if we must have 

/OO /"OO 
sgn(sin7r.T;){G^(a;)-X(x)}d2;= / \G+{x) ~ K{x)\dx. 
-OO J —OQ 

The function x i— > G;["(a;) — ii"(a;) is continuous for all 2: 7^ 0, and hence 

sgn(sin7ra;){G+(2:) - K{x)} = \G+{x) - K{x)\ 
for a; 7^ 0. It follows that for all n £ Z\{0} 

Kin)^G+{n) = K+{n), 
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and therefore by a standard interpolation theorem for functions of exponential type tt |33[ 
Vol. II, p. 275] 



for all complex z. Since K — is integrable, we obtain K(Q) = K^{0) and therefore 



7. Proof of Theorem [2] 

Proof of Tieoreml^l (i). Let L : C — ^ C be an entire function of exponential type at most 
2tt, that is real and integrable on M, and satisfies Gl^{x) > L{x), for all x S ffi.. From Poisson 
summation formula and the Paley- Wiener theorem we have 

fj{x)Ax = m^ E L(n)<f:G+(n) = M|!^„l, (7.1) 



n=l 



and hence 



^ {Gt[x) - m] d. > + ^ + (7-2) 

Observe that satisfies the equalities in (|7.ip and (|7.2p since it interpolates at Z\{0} 
and is equal to at x = 0. 

We now move to the proof of the inequality G\{x) > L'^{x) for all a; G M. We start by 
defining z H' R{z) by 

R{z) = L+{z) - G+{z). 

Lemma 18. The inequality 

R{x) < (7.3) 

holds for all X < 0. 
Proof. We define 

^ — ' I i^z — ny z — n ^ I 



and note that Rn — > R uniformly on compact sets in SRz < 0. Recall that 

oo 
n=l 

and -i?^ are the partial sums of 1?+. We differentiate p.3p with respect to w. The resulting 
representation with w ~ n is used to replace the first two terms in each summand of (|7.4p . 
The third term in each summand is expanded using p.3|) with w = Q. In this way we obtain 

^R^^_sin^^Z ^ r r „-2.Atn 

27rAi TT^ ^^^^ 



E/ / e-^-^'-G>.{z-t) 

{G'^{n-u)- G')^{n)Gx{u)] dudt 



sm TTZ 



g-2.A*n^^(^ _ A) - Z9+ (0, A)Ga(w)} dwdi. 



— oo ^ — oo 
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It can be checked similarly to the proof of Lenima[T5]that the assumptions of the dominated 
convergence theorem are satisfied. It follows in 3?z < that 



R{z) = 27rA2 



3 Sm TTZ 



/•oo /.O 



G 



x{z~t){d+{u,\)-d+{Q,\)Gx{u)]dudt, (7.5) 

and an appHcation of (|5.9p gives (|7.3I) . □ 

The proof of R{x) < for a; > is separated in two lemmata. We first give an integral 
representation for R in Lemma [19] valid in the region < 3ffz, then prove non- negativity in 
Lemma 



Lemma 19. For < 5ftz we have 



■ 2 6 
3 sm TTZ 



R{z) ^2TrX^ ^ y^Skiz), 

A;=l 



(7.6) 



where 



Si(z 
S2{z 
Saiz 
5*4(2 
5*5(2 



/O (.0 
-co J —CO 
POO /"OO 

^0 "'0 

/O /"OO 
-00 Jo 

/•oo /'OO 

/ / ' 

/O /.O 
-co J —CO 
cO /.oo 



^6(^) = / / 
J-00 Jo 

Proof. Let < 5Rz and define 



^-2^\tu _ ^) ^+ ^) ^ 

g-2^At« ^^^^ _ ^) Q^^^^ ^+(Q^ ^ 
^-2-n\tu Gx{z-t)Gx [u) d+ (0, A) du dt , 
g-27rAtu Gx{z-t) {G"^(m) -1?+(-U,A)}dMdt, 
g-2^At« Ga (2 - t) { Ga (^i) - (-^t, ^) } du dt . 



(7.7) 



Rn{z) - 



sin TTZ 



/A \ Gx{n)-Gx{z) ^ G'^jn) G'^{n)\ ° Gxjz) ^ 



We note that Rn — >■ uniformly in compact sets in < as — > 00. We differentiate 
and p.6p with respect to w. Together with p.5p we obtain 



Rn{z) = 27rA5 



3 sin TTZ 



/.O 



/o Jo 

/•oo /.oo 



g-2^Ai« (^^^^ _ ^) g^(^) ^+ (Q^ ^) ^^^^ 

-00 Jo 

M M 

/ / e-2^^*"GA(z-t) XI G'x{n-u)Audt 

J -co J -co n=-N 
/•O /.oo "I 

^'^•^*"GA(z-t) G'x{n~u)dudt\ 



(7. 



'-00 Jo 



-N 
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We note that 

N 

J2 G'xin -u) = Y. G'^{-n -u)= §+{-u, A) - G',(") , 

n=-N n=0 

which gives rise to a representation 

• 2 6 

3 sm TTZ 



Rn{z) = 27rA5 — J2 Sk^Niz) 



where the functions Sk,N are defined by replacing the series in (|7.7p by their respective partial 
sums. Note in particular that the third integral in (|7.8p equals Ss^n + S'4^Ar. 



It remains to justify the change of integration and limit as iV — > oo. For Si^n, S^^n, and 
Si^N, this is straightforward; we omit the calculations. To apply dominated convergence in 
Sq^n we note that for t < and u > by (|5.6p 



G^{z-t){^+{~u,X)-G'^iu)}\ 

< C {\u\ + 1|) e-2-A«n ^-^Mfftz-tf 

with a constant c = c(A, z) > 0, and since SRz > 0, the latter expression is in oo,0] x 

[0, oo)), which finishes the proof for Se,N- 

To deal with S2,n we use integration by parts 

f>OG ^ /'OO 

S2,n{z)^~ Gx{z~t)y2 e-^''^'''G'x{u-n)dudt 
Jo Jo 

(7.9) 



g-27rAtn (^^(y.^) du J. dt , 



/ GA(z-t) V -GA(n) + 27rAi / 
Jo I Jo 



and since 

N 

^Gx{u~-n) < C 

n=l 

for all M S M and all N, we can pass to the limit as — > oo in (|7.9p and use integration by 
parts again to get 

S2{z)^- Gx{z~t) e-2'^^*"i9+(w,A)dudi. 
Jo Jo 

With a similar argument, using integration by parts twice we show that 

/o ^0 
/ e-2-^*"GA(z - t){G'x{u) - d+{-u, A)} dudt, 
-oo J — oo 

which finishes the proof. □ 
Lemma 20. Let x > 0. Then 

R{x) < 0. 



APPROXIMATIONS TO THE TRUNCATED GAUSSIAN 23 

Proof. We combine the integrals in (|7.7|) by integration region. We note that 

/>oo />oo 

S2{z) + Si{z)= / e-^''^''^Gx{z-t){^+{0,X)Gx{u)-^+{u,X)}dudt. (7.10) 
Jo Jo 

We spHt the integral over u at u = 1/2 and replace A) for u > 1/2 using (15. 3p to arrive 

at 

5'2(z) + 5'4(z) = / jj|%~2''^*"GA(z-<) {^?+(0,A)GA(^^) -i?+(u,A)}dudi 

-2-^*" Ga(z - t) {i9+(0, A)GaN - ^+i-u, A) + G'A(ii)} dudt (7.11) 

1 Z""" ^ / N P sinh(27rAtM) ^, . , n , , 
-2A-2 / GA(z-i) / —^^^e',{u,iX-')dudt, 
Jo Jo ^ — s 

where we have used in (I7.1ip the fact that, for positive t, 



10 JQ 



POO /■ ^ 



(7.12) 







since u i-> ^^UjiA^^) is odd and 1-periodic. Returning to (|7.1ip . an application of (|5.1ip 
in the first integral, (|5.10p in the second integral, and Lemma [S] in the third integral implies 

that for a; > we have 

S2{x) + S4{x) < 0. 

We show next that S*! + 6*3 + ^5 + 5*6 < 0. We estimate first Si + and ^3 + 5*6 separately. 
We have with an application of (|5.3p 

/O pO 
/ e~^''^*''Gx{z ~ t){'d+{u,X) + G'xiu) - i}+{^u,\)} dudt 
-00 J —00 

/ e-2''^*"GA(^-0 6*^1*, iA-i) dudt 

-00 J —00 

/O nO 
/ e-^'"^'''Gx{z-t)9':i{u,iX-^)dudt 

°° ^ . (7.13) 

+ 2A-^ r GA(.-t) ^'-^^^^^0',iu,^X~^)dudt, 

J-00 Jo 6 

where we have used the identity, for negative t, 

_ 1 00 1 

n=l -^-^ (7_14) 

f^.U.,.A-)d- 
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Since (1 — e ^TrAt-j i sinli(27rAtu) > for < < and m > 0, an application of Lemma[6]in the 
last integral of (|7.13p implies for a: > that 

/O nO 
/ e'^''^''^Gx{x~t)e'^{u,i\-^)Audt 
(7.15) 

J~oo Jo 

The expression on the right-hand side of (j7.15p is non-negative, but it turns out to cancel 
with S3 + Se- We note that 



00 Jo 



(7.16) 



+ G'x{u)-d+{-u,X)}dudt. 

We obtain from (|5.10p with —u < the inequality 



^+(0, X)G,{u) + G',{u) - i)+{-u, A) < ^aL^ + G',{u) ^ ^ < 
and applying this for a; > and u > 1/2 gives the upper bound 

S3(x)^S^(x)< r \\-''^^'^Gx{x~t){d^{^,X)Gx{u) (7.17) 

J-00 JO 

+ G;(u) -i?+(-u,A)}dudt. 

We combine now (fTTS]) and (fTTTl) . For t < and w > we have e^''^*" < e"^''^*". An 
application of Lemma [51 (j5.3p and (|5.1ip gives 

{t9+(0, A)GA(ii) + G^(u) - t?+(-w, A)}e-2-^*" - A'^^^m, iA-i)e2"^*" 

< e-2'^^*"{z9+(0, A)Ga(w) + G'a(u) - ?9+(-u, A) - A-^e'^,(^i,^A-l)} 
= e-2'^-^*"{z9+(0, A)Ga(m) - i9+(w, A)} < 0, 

and hence 

Sxix) -f 5*3 (a;) + S^ix) -t- S'6(x) < 
for a; > 0. □ 

The uniqueness part follows from classical arguments in this theory. Suppose that i : C — > 
C is an entire function of exponential type at most 27r, real and integrable on M such that 
G\(x) > i(x), for all a; € R. If equality happens on (|7.2p we must have 

L(n)^G\{n) = L\{n\ 

for all n € Z\{0}, and £(0) = = -L^(O). Since L minorizes G\ this implies also 

L'(n) ^ (G+)'(n) = (i^) V), 
for all n G Z\{0}. Therefore the entire function 

has exponential type at most 27r, vanishes at each point of Z and its derivative vanishes at 
each point of Z/{0}. An application of |15[ Lemma 4] shows that this function must be 
identically zero, and thus L = L\. 
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Proof of Theorem [21 (ii). The proof of the minimal integral and the uniqueness statement 
of (ii) follow by analogous arguments as for part (i) and are omitted. It remains to show that 

M+{x) > G+ix) 

for all a; S M. For this we define the difference function 

T{z)^M+{z)-G+{z) 
for z G C and the desired inequality follows from the two results below. 
Lemma 21. The inequality 

T{x) > 

holds for all X < 0. 

Proof. We note the identity 

sin^ nz 

T{z) = R{z) + „ , . 7.18 
Differentiation of p.3p with respect to w and setting w = gives for 5ftz < 

= 97rXi / 

r2 



^ 2n\^ I I e"2'^^*"GA(z-t)G^(M)dMdt. (7.19) 



z^ 



— oo — oo 



Plugging (j7.19|) and ()7.5|) into (|7.18|) gives for all z with iRz < the representation 



■ 2 poo pQ 

r(z) = 27rAi^^ / / e-'-''^Gxiz-t) 



— OO J — oo 



{'d+{u,X) + G'^{u)-^+{0,X)Gx{u)}dudt. 

Inequality (|5.10p implies 

d+{u, A) - ^+(0, A)Ga(u) + G'^{u) > -^G'^iu) + G'^{u) > 0, 
which proves the lemma. □ 
Lemma 22. The inequality 

T{x) > 

holds for all X > 0. 

Proof. Differentiation of p.5p with respect to w and setting w — gives for 5Rz > the 
representation 

— = ~27rAM / e-2'^^*"GA(z-t)G'A(ii)diidt. 

Z J-oo Jo 

Identities dLZ]), HfTW) . ([7T3l) and ([7T6l) lead to 

T(z)^2^Ai^^(^i + y2 + ^3), 
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OO /'CO 

— 2nXtu , 



where 

Jo Jo 

/ e"""^*" Gx{z - t) { A~^0^u, zA-i) } du dt, 

-OO ^ — OO 

V3{z)= / / e~'^''^*''Gx{z-t){^+{0,\)Gx{u)-d+{-u,X)}dudt. 



oc JO 

An application of (|5.3p and (|5.9p for — w < gives 
i?+(0, X)Gx{u) - {^+{u,X) + G'xiu)} 

= i9+(0, X)Gx{u) - {X-h'3{u,iX-^) + i}+{-u, A)} (7.20) 

> ~x-h'3{u,ix-^). 

Plugging (|7.20p back into Vi{x) and performing a calculation analogous to (|7.12p leads to 
Vi{x) > for all a; > 0. In a similar way, using the rationale in (I7.14p . we arrive at V2{x) > 
for a; > 0. Finally, an application of (|5.8I) with — u < implies that V3{x) > for x > 0. □ 

8. Asymptotic analysis 

We are now interested in understanding the set of admissible non-negative Borel measures 
v on [0, cxd) against which we can integrate the minimal integral appearing in Theorem [TJ We 
define H by 

H{X)^^ f\i {0,tX-\l~y^))dy. 
and provide in this section a brief asymptotic analysis of this expression. 
Lemma 23. The function H satisfies 

hm X'/'H{X) = 1 (8.1) 

A— >cxo z 



and 



limiJ(A) = i. (8.2) 

A-s-O 2 



Proof. By the transformation formula (j4.4p we see that 

0i(O,zA-i(l-y2)) ^ J2 (-l)"G;,(i_,.)-i(n) 



A 



' n— — oo 

and, since the Gaussian is radially decreasing, this implies 

-1/2 



(l - 2e--^(-^^r^) < (^)" ^,(0,^A-(l-y^)) <1 
for all A > and y € (0, 1). We arrive at 



Jo [l-y^Y'^y ' IT Jo [l-y^Y 



/2 dy. (8.3) 



Using dominated convergence as A — >■ cx) and a direct evaluation, it follows that both integrals 
in (|8.3p converge to the value 1/2, which finishes the proof of (|8.ip . 
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The proof of (|8.2p is slightly more involved. We define for each t e M the function 



1 



1 



and note that for each A > wc have 

oo 
n— — oo 

For each t ^ we have (using (1 — y) < (1 — y"^) < 2(1 — y) for < ?/ < 1) 
ttA Jo ""A Jo 



(8.4) 



ttA Jo ttH^ ' 

and 

We are interested in evaluating the limit of Ht{X) as A 0. For t ^ 0, let us split the integral 
in two parts 

H,{X) = ^ {f e---^*^(-^^) d, + 1^ d,} , 

where a is to be chosen later. In the first integral we use the fact that (1 - y'^) > (1 - a^), 
while in the second integral we use (1 — y^) > (1 + a)(l — y) to obtain the upper bound 



1 



7rA-it"(l-a") 



+ 



(l + a)V ) 



ttA 7r2t2(i + a) 

We now choose 1 — a? = A^^^ (recall that A in this case is small) and plug it back in ()8.6p to 
get 

H.iX) < ^ ^ (l - e---^'^*=) . (8.7) 



For fixed t 7^ 0, as A we see from expressions (|8.5p and (|8.7p that 

1 



lim HtiX) 



Finally, expression (|8.4I) allows us to use dominated convergence and conclude that 

00 CO 

limi7(A) = lim V i7„,i(A)= V limi7„,i(A) 

n— — 00 n— — 00 

_ 1 ^ 1 _ 1 

"2^ ^ if ~ 2 ' 

which finishes the proof of (|8.2p . □ 
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9. Proof of Theorem [3] 

The strategy for integrating the free parameter in the case of two-sided approximations 
uses the Paley- Wiener theorem for distributions as in [51 Sections 7 and 8] or (THl Theorems 
1.7.5 and 1.7.7]. We start with a more general situation (from which the truncated Gaussian 
is a particular case) where A is a parameter on an interval /CM and x i— > G(A, x) is a family 
of real- valued functions satisfying the following properties, for each A G /, 

(i) The function x i-^ G(A, x) is continuous on M\{0} and integrable on M. 

(ii) There is a unique best approximation z i— > K{\^ z) of exponential type tt that inter- 
polates the values of a; !-> G(A,a;) at Z\{0}, and satisfies 

sin TTX {G(A, x)- K{\,x))>Q 

for all X e M. 

We will call {x i— > G(A, a;)}AG/ a best approximation family if it satisfies properties (i) and 
(ii) above. We denote by 5(R) the space of Schwartz functions and by 5'(R) the dual space 
of tempered distributions. In this setting we have the following result. 

Lemma 24. Let {x i— > G(A,a;)}Ae/ he a best approximation family and v he a non-negative 
Borel measure on I satisfying 



\G{\x) - K{\x)\ <lxAv{\) < oo. 
Let _g : M — > R be a function on (S'(M) that is continuous on M\{0}; and such that 

?M= r I [ Gix,t)du{x)\^it)dt 



(in the tempered distribution sense) for all Schwartz functions tp supported on [—\, \Y ■ Then 
there exists a unique best approximation k{z) of exponential type tt for g(x). The function 
k(x) interpolates the values of g{x) at Z/{0} and satisfies 

shiiTx {g{x) — k{xy\ > 0, 

for all a; € R, and 

xj p poo 

\g{x)- k{x)\dx ^ / \G{X,x)-K{X,x)\dxdi^{X). 

oo J I J —oo 

Proof. The argument is a modification of the proof of [51 Theorem 16]. □ 

Most of the work towards the proof of Theorem [3] is done. All that remains is to check 
that the hypotheses of Lemma [24] are satisfied in the case of the truncated Gaussian G\{x) = 
x^e~'^^^ . First observe that, by Lemma I23[ for a non-negative Borel measure v on [0, oo) 
the two conditions 

/"OO -1 

du{X) < oo (9.1) 



i + Vx 

and ^ 

/ / \G+{x)~K+{x)\dxdv{X)<(y 

J I J-oo 

are equivalent. It remains to show that the Fourier transform of 

/>oo 

g{x)^ G+{x)diy{X) 
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is given by 



outside a compact [—^,(5] in the tempered distribution sense. For (5 > 0, let : M — > M be a 
Schwartz function with support on [—(5,(5]^. Using (|9.ip we obtain 



oo poo pi poo 

ttXx^ 



e"^-"^ \^{x)\dxdy{X)< I I \^{x)\dxdiy{X) 

^-oo 



oo pOO 

ttXx 



+ sup\ip{x)\ / / 

x6K Jl J-oo 

1 pQO 



e^'^-'^ dxdiyiX) (9.2) 

^(a;)| da; / di'(A) + sup |(^(a;)| / X^^ dv^X) < oo. 
) Jo xeM Jl 

Also, recall from (1^^ that 

G+{t) - i A-i/2e--A-t^ + ^ /' e-^^"*'(i-^') dy. (9.3) 



From MM and (1931) we know that 



\Gt{t)\<^, (9.4) 



for some C3 > 0, and directly from (|9.3I) we also see that 

1 , ii| 



Expressions (|9.4I) and (|9.5p combine to give 

|G+(t)| dj.(A) = |G+(t)| d^A) + / \Gt{t)\ d^A) 











Jo 












Jo 



where the constants C4, C5 and Cg depend only on i^. This verifies that (recall that ip vanishes 
near the origin) 

\Gt{t)\\^{t)\dv{X)dt< j f^ + Cs + CeliM |^(i)|dt <cx3. (9.6) 

Plainly, expressions (j9.2p and (j9.6p allow us to apply Fubini's theorem twice in the computa- 
tion below 

/oo />oo 
/ G'l^{x)'f{x)dv{X)dx 
-00 Jo 



00 /'OO 



00 roo 



J-oo 

00 f' POO 



G+{x) lp{x) da;di^(A) 
G+{t)(p{t)dtdiy{X) 
G+(t)di.(A)U(i)di, 



'-00 k-'o J 
which gives the required characterization of the Fourier transform ^(t) outside the origin in 
the distribution sense and completes the proof of the Theorem |3l 
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10. Proof of Theorem [4] 

In the one-sided case a more straightforward approach of moving the integral inside the 
summation series and guaranteeing its absolute convergence will do the job. We start with 
part (i), the minorant case, where we proved that 

AW ^2 ^ 1^ (;j _ „)2 z-n ] 7^2^^^^' 



ri=l 



satisfies 

for all X e M, with 
if n e Z/{0}, and 



Llix) < G+ix) (10.1) 
L+{n) = Gtin) (10.2) 



i+(0) = lim G+{x) = 0. (10.3) 



We consider a non-negative Borel measure u satisfying (|2.10p and we need to show that 

l{z)= L+{z)d,y{X) 



is a well defined entire function of exponential type at most 2tt. If this is the case, by 
integrating expressions (|10.ip . (|10.2I) and (|10.3p against v, these properties will be carried on 
to l{x) and g{x) = G'^{x) making l{x) the unique extremal minorant of exponential 

type at most 27r for g{x) via the same arguments used in the proof of Theorem [2] 

For this purpose we need to collect some estimates. For n e N using (|2.10[) we have 

' Gx{n) = Gx{n) dz.(A) + H VXGx{n) <Gi + ^, (10.4) 

Jo Ji VA n 



and 



\G'^{n)\diy{X)^2Tr I Xn Gx{n) diy{X) + 2Tr j X^/^ nGx{n) 



— ~ 9 ' 



(10.5) 



where Ci , C2 , C3 and C4 are positive constants depending exclusively on ly. 
To analyze the remaining term observe that 

71—1 71—1 n—1 

which proves that Y.n=i is C(A~i/2) ^s A 00. On the other hand, using the 

arithmetic-geometric mean inequality and (|4.14p . we also obtain 

00 00 00 

E I^aHI - E 27rA nGA(n) < E^ 1^'^' + ^'^'1 ^^(n) 

n—1 n—1 n—1 

<^ + {l + n) AV2;^G.(n) 

n=l 
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We know 6*3(0, iX) A as A — > 0, by the transformation formula (|4.6p . Therefore we may 
conclude that J2n=i \G'xin)\ is 0(1) as A ^ 0. 

This shows that X^j^i |Ga("-)| i^-integrable, and together with (|10.4p and ()10.5p we can 
can move the integration inside the summation series since it converges absolutely to obtain 

/•OO 

l{z)^ L+{z)d,y{X) 
Jo 

_ sin^ nz ^ / Gxjn) d^A) ^ G'.jn) d^A) \ 
7T^ -^--^ 1 (z — n)^ z — n J 

^ n — 1 

An application of Morera's theorem shows that this is an entire function and the exponential 
type 2'K is given by the main term sin^ nz. The proof of the majorizing case is analogous. 
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